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INTRODUCTION 



This bulletin describes Object Time Abnormal Termination Dump in 
Control Data®3100/3200/3300/3500 computer series ALGOL. It is 
assumed that the reader is acquainted with the general characteristics 
of 3100/3200/3300/3500 series computers and programming in the 
ALGOL language . The language is as defined in the Communications of 
the ACM, 1963, vol. 6, No. 1, pp 1-17 with some additional procedures 
and exceptions as stated in the Control Data Reference Manual. 



OBJECT TIME ABNORMAL TERMINATION DUMP 



Upon abnormal termination of an object program , a diagnostic (such as , 
ARITHMETIC OVERFLOW or FORMAT STRING ERROR) is printed on the 
standard output unit to indicate the nature of the error. The contents of all 
non-empty output format areas are output on their respective units. In 
particular, if there is a non-empty format area associated with LU 61 
(standard output), its contents appear on that unit following the object time 
diagnostic. This information is followed by a structured dump. 



STRUCTURED DUMP The structured dump traces the execution path through the blocks in the 
block structure currently active when the error occurs. The information 
relevant to the ALGOL program at the time the error occurred (values, 
descriptions, and/or locations of variables), is selected from core storage 
for printing in this dump. The dump has the following format: 

THIS ERROR OCCURRED AFTER LINE xxxx 

IN THE BLOCK ENTERED AT LINE xxxx 

(global information) 

(environmental information) 

THIS BLOCK WAS CALLED FROM LINE xxxx 

IN THE BLOCK ENTERED AT LINE xxxx 

(environmental information) 

THIS BLOCK WAS CALLED FROM LINE xxxx 

IN THE BLOCK ENTERED AT LINE xxxx 

(environmental information) 



The line number xxxx refers to the number assigned to each source image 
line during compilation and printed with the source program listing. If the 
block entered is a standard procedure, the word STAN appears instead of 
the line number . 



GLOBAL AND 

ENVIRONMENTAL 

INFORMATION Each line of global and environmental information consists of a 15-bit 

address field printed as 5 octal digits . This is immediately followed by 
48 bits representing the contents of one stack entry, printed as 16 octal 
digits in fields of 2, 6, 2, and 6, as follows: 

Address Field Information Field 

xxxxx xx xxxxxx xx xxxxxx 



GLOBAL INFORMATION 



The global information applies to the running program as a whole , without 
regard to the currently active block structure . It has the following format: 

THE GLOBAL VARIABLES ARE . . 

UA, VALUE xxxxx xx xxxxxx xx xxxxxx 

UV xxxxx xx xxxxxx xx xxxxxx 

LASTUSED xxxxx xx xxxxxx xx xxxxxx 

UA, UV, and LASTUSED are the names of variables internal to the ALGOL 
system . 



UA UA contains the address of the last accessed formal parameter , the address 

of the value of a typed procedure, or the address of the last referenced array 
element. The address field gives the contents of UA. The other 48 bits are 
the contents of the location referenced by this address. 



UV UV is used only to contain either the value of the last accessed formal 

parameter if this does not appear in the stack (such as , a formal expression) 
or the value of a typed procedure. Whenever UV is in use, UA contains the 
address of UV. The address field gives the address of UV. The other 48 bits 
are its contents. 



LASTUSED LASTUSED contains the address of the top stack element. The address field 

gives the address of the top stack element. The other 48 bits are the contents 
of the location referenced by this address . 



ENVIRONMENTAL INFORMATION 



The environmental information consists of descriptions or values of those 
formal and/or local variables belonging to the appropriate block level . 
Formal variables appear only if the particular block is a procedure. Simple 
local variables and simple formal parameters called by value are 
represented by their values ; all other variables are represented by a 
description. The formats of these values and descriptions are given later. 



FORMAL VARIABLES Formal variables are dumped in the following structure: 

1st line Return information 

2nd line 1st formal parameter 

3rd line 2nd formal parameter 



last formal parameter 

1st constant used as actual parameter 

2nd constant used as actual parameter 



LOCAL VARIABLES 



In addition to every declared variable, one stack entry exists for each 
artificial label generated for a for statement and one for each designational 
expression of a switch list; moreover, each bound-pair list, in an array 
declaration containing n bound pairs , generates n+1 stack entries . All of 
these entries appear in the stack in reverse order from their appearance in 
the source program , and they are dumped in this form . Any additional stack 
entries following the first declared (last printed) variables represent inter- 
mediate working locations generated by the compiler. 



VALUES OF 
VARIABLES 



Simple local variables and simple formal parameters called by value are 
represented in the stack as follows: 

Boolean 

A 48-bit entry in which bits 47-25 are always set to 0. Bit 24 
is set to 1 for true and for false . Bits 23-0 are irrelevant. 

Integer 

A 48-bit entry in a fixed-point, right- justified integer form. 

Real 



A 48-bit entry in standard floating-point form. 



DESRIPTIONS 
OF VARIABLES 



All descriptions of variables in the stack have the following general form: 

<x> <t> < address l>.. <i>, < kk > < address 2 > 

3 o lo 1 5 lo 

x is three bits representing the transformation which must be applied to 
formal arithmetic variables . 

t is three bits representing the type of a variable. 

i is 1 bit used by the system in conjunction with kk as described below. 

kk is 5 bits representing the kind of the variable. 

The interpretation of the addresses address 1 and address 2 depends on the 
kind (kk) of description. 

The transformation, x, is used only for the descriptions of formal 
parameters and can take the following values: 







Possible Use 





No transformation 


Formal and local 


1 


Fix 


Formal only 


2 


Float 


Formal only 


3 


Fix-then-float 


Formal only 


4-7 


Not used 


Not used 



The type., t, can take the following values: 






No type 


1 


Boolean 


2 


Real 


3 


Integer 


4 


Real -integer 


5 


Integer -real 


6 


Real -integer-real 


7 


Not used 



Possible Use 

Formal and local 
Formal and local 
Formal and local 
Formal and local 
Formal only 
Formal only 
Formal only 
Not used 



The kind, kk, can take the following values: 



00 


Not used 


01 


Not used 


02 


Switch 


03 


String 


04 


Label or designational 




expression 


05 


No-type procedure 


06 


Typed procedure 


07 


Array 


10 


Constant 


11 


Expression 


12 


Simple variable 


13 


Subs cripted variable 


14-37 


Not used 



Possible Use 

Not used 
Not used 
Formal and local 
Formal and local 

Formal and local 
Formal and local 
Formal and local 
Formal and local 
Formal only 
Formal only 
Formal only 
Formal only 
Not used 



The reader should be aware that a stack entry representing an arithmetic 
value may have a bit structure which makes it appear to be a description. 



DESCRIPTIONS 



TERMINOLOGY 



The following detailed explanations of the descriptions are ordered according 
to the kind, kk, as described above, except for Return Information which does 
not have a kind and is described first. 

All references to the stack in the object program are relative to the beginning 
of the stack area for a particular block. When a block is entered at execution 
time, the base address of the corresponding stack area is assigned. This 
absolute base address is the Stack Reference of the block. In the following 
descriptions , Stack Reference is used to define the environment of the 
particular element. 

The term Segment Location means an address pointing to a position in the 
object program. In non-segmented execution, it is the 18-bit complement of 
an absolute address. In segmented execution, it is interpreted as a 9-bit 
segment number followed by a 9-bit segment relative address. 

The term Stack Address means an absolute address pointing to a particular 
stack entry. 



RETURN 
INFORMATION 



< No. of formals>~ < Stack Reference> < No. of constants+l> 
o 18 6 



< Segment Location> 



18 



02 SWITCH 



<0> <0> <No. of switch elements ><0> <02> <1> Q < Stack Address >, 
o o 18 1 5 3 15 



Stack Address points to the first element of the switch list. 



In a switch declaration, the switch list (see kind 04, below) precedes the 
switch description as follows: 



< Designational expression of the nth switch element; 

< Designational expression of (n-l)th switch element> 



48 
48 



11 



STACK ADDRESS <Designational expression of 1st switch element > 
< Switch description as above 



48 
>48 



03 STRING 



< Relative Address > < No . of string char . > < i > < 03 > 

\2i j.Ci J. 



< Segment Location > 



18 



The above description is a copy of the description saved as an own variable 
in the stack. The Relative Address is the address relative to the stack 
reference of Block of this own stack entry. 

The string itself is stored in-line in the object program. The Segment 
Location points to the first word of the string. 

After syntax checking on the string has been performed the first time, the 
i bit is set to 1 in the own stack entry, to prevent further syntax checking 
on the same string. 



04 LABEL OR 

DESIGNATIONAL 

EXPRESSION 



< 0> <0> <Stack Reference> < i > <04> < Segment Location > 
3 3 18 1 5 18 



If a designational expression is not a label , the Segment Location points to 
the code which evaluates the expression and jumps to the resulting label. 

For each for statement, the compiler generates an artificial label which has 
the same description as above. This label is used to return from the end of 
the for statement to the control at the beginning. Whenever the for statement 
is not in execution, the Segment Location of this label is set to point to a 
special system entry 000011, in order to detect abnormal use of the statement. 
The i bit is set to 1 in this case. 

In addition, the i bit is preset to 1 before entry to each step -until element, 
and set to after this element has been entered. 



05 NO-TYPE 
PROCEDURE 



< > < > < Stack Reference > < 1 > < 05 > < Segment Location > , . 
3 o 18 1 5 18 



06 TYPED 
PROCEDURE 



<x> <t>< Stack Reference > <1> < 06 >< Segment Location> 
So 18 1 5 18 



07 ARRAY 



<x>„ <t>„ < Stack Address 1> <0> < 07 > < 1> < Stack Address 2 > 
o 3 18 1 5 o 15 



12 



Stack Address 1 is the base address of the array elements in the stack. 

The elements of an array are assigned above the last working location 
of the particular block, but do not appear in the dump. 

own arrays are handled in the same way, except that their elements are 
assigned among the own variables in block 0. 

The elements of an array called by value are copied (and transformed, if 
necessary) to a position above the working locations of the block of the 
procedure . 

Stack Address 2 is the base address of the dope vector which is used to 
calculate the addresses of the array elements (see below) . 

In an array declaration, the dope vector of the corresponding bound-pair 
list precedes the descriptions for all array identifiers of an array segment. 

The dope vector for the array declaration 

EI A [W V U 2 V U n] iS = 

<C n > 24 <Notused > 24 

<C n-l > 24 <Notused > M 



<C 2 > 24 < Not used > 24 

< Length of array > < Not used > 

< Lower bound effect > <n=No. of dimensions > 

24 *-4 

where C. = u. - 1+1 
11 l 

Length of array = C * C * C C 

Lower bound effect = (((.. ( £ * C 2 + y * C g + y *....)* C^ + £ n 

The address of any element is referenced by the base address of the array plus 

ff( fi *C + i ) * C + i ) * ) * C + i - lower bound effect. 

m 1 2 2 3 3' ; n n 



13 



STACK ADDRESS 



For example, the description of the declaration 
array A, B jl : 3, 2 : 5 1 is: 

<4 



<12 

< 6 

< Description of B 

< Description of A 



> 24 <Notused> 24 
> 24 < Not used > 24 



> 24 < 2 >24 



48 



48 



10 CONSTANT 



<x>„<t>„ < Stack Address >, < >, <10> < Not used > 
o 3 18 1 5 18 

The Stack Address locates the constant in the stack. 



11 EXPRESSION 



< x > < t > < Stack Reference > <1>, <H> r < Segment Location >,„ 
oo lo 1 5 18 



12 SIMPLE VARIABLE <x>„ <t>„ < Stack Address > 10 <0>, <12> r <Not used>, c , 

o o 18 1 5 18 

The Stack Address locates the stack entry for the variable. 



13 SUBSCRIPTED 
VARIABLE 



<x> <t>„ < Stack References > <1>, <1 3 >,- < Segment Location > 
o o lo 1 5 18 
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SAMPLE PROGRAM AND DUMP 



PROGRAM 



ALGOL - 32 (1.0) DUMP 

0** DUMP EXAMPLE 

?4BEGIN?£ 

^INTEGER^ N ., 
tAKRAYt Al, A2(/1..3/) . , 

^PROCEDURE^ BL0W(BA, IB, IC, ID, L, PA, AA, AB) . , 
5^VALUE?£ ID, AB ., 
?£ INTEGER^ IB, IC, ID ., 
^BOOLEAN? 4 BA . , 
^LABEL/. L . , 

?tINTEGER?t ^PROCEDURE? 4 PA . , 
10** MRRAY?£ AA, AB ., 

#i,I-GB# 

#INTEGER^ I ., 
^SWITCH; 4 SW ..= L, LA ., 
I ..= PA ( I ) + 1 / 5 ., 

#FOR^ I ..= 1 #STEP^ 1 #JNTIL?£ 2 ?«DO# I ..= 1 + 1/0 ., 
^FORjt I ..= 2 #>0# ., 
LA.. 
^END^ ., 
^INTEGER^ ^PROCEDURE?t K(I) ., #INTEGER?S I ., K ..= 1 ., 
20** N ..= 4.7 ., 

BLOW ( ^TRUE^, N, 3.5+N, 2*N, L2, K, Al, A2 ) ., 

* E ^ *EOP* 
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DUMP 



CHANNEL , 60=LU60 , PSO 
CHANNEL, 6l=LU61,P136,PP60 
CHANNEL, END 
ARITHMETIC OVERFLOW 

THIS ERROR OCCURED AFTER 

IN THE BLOCK ENTERED AT 



LINE 0014 
LINE 0003 



THE GLOBAL VARIABLES ARE 



UA, VALUE 03214 


34 


003335 


01 


406333 






UV 03214 


34 


003335 


01 


406333 






LASTUSED 06361 


14 


600000 


04 


600001 






THE FORMAL VARIABLES ARE . . 












Explanation 


0b323 


10 


006237 


02 


001775 


Return Information 


06321 


01 


00o301 


10 


000000 


BA, 


Constant true 


06317 


03 


006263 


12 


000000 


IB, 


Simple Variable N 


0o315 


14 


006237 


51 


001757 


ic, 


Expression 3.5+N 


0b313 


00 


000000 


00 


000012 


ID, 


Value 2*N 


0b311 


00 


006237 


04 


001775 


L , 


Label L2 


06307 


03 


006237 


4b 


001667 


PA, 


Typed Procedure K 


06305 


02 


006273 


07 


106255 


AA, 


Array Al 


06303 


02 


006355 


07 


10b255 


AB, 


Value Array, A2 


06301 


00 


000001 


00 


000000 




Value of constant true 


THE LOCAL VARIABLES ARE . . 














06335 


00 


006327 


04 


001664 


LA, 


Label 


06337 


00 


006327 


44 


000011 




for label not entered 


06341 


00 


006327 


04 


001617 




for label entered 


06343 


00 


006327 


04 


001664 




Designational Expression LA 


06345 


00 


006237 


04 


001775 




Designational Expression L 


06347 


00 


000002 


02 


106345 


SW, 


Switch 


06351 


00 


000000 


00 


000001 


I , 


Value of integer 


06353 


17 


756314 


63 


146315 




Working Location 


THIS BLOCK WAS CALLED 


FROM LINE 0021 






IN THE BLOCK ENTERED AT LINE 0001 







THE LOCAL VARIABLES ARE . . 

06245 00 006237 04 001775 

06247 03 006237 4b 001667 

06251 00 006237 45 001502 

06253 00 000003 21 003347 

06255 00 000001 00 000001 

06257 02 006265 07 106255 

06261 02 006273 07 106255 

06263 00 000000 00 000005 

THIS BLOCK WAS CALLED FROM LINE 0001 



L2, Label 

K Typed Procedure 

BLOW No type Procedure 

Dope Vector 

Dope Vector 
A2, Array 
Al, Array 
N , Value of integer 



16 



CONTROL DATA CORPORATION 

Documentation Department 

3145 Porter Drive 

Palo Alto, California 



MAY 1946 PUB. NO. 60171000 



